0704-883-0675     |      dataprojectng@gmail.com

AN IPV6 ROUTING TABLE LOOKUP ALGORITHM IN SOFTWARE AND ASIC BY DESIGNING A HIGH-LEVEL SYNTHESIS SYSTEM

  • Project Research
  • 1-5 Chapters
  • Abstract : Available
  • Table of Content: Available
  • Reference Style: APA
  • Recommended for : Student Researchers
  • NGN 5000

ABSTRACT

This dissertation has two contributions. The primary contribution is to present a trie based routing table lookup algorithm named CP-Trie. The secondary contribution is to present a high-level synthesis tool named C2RTL that can generate routing table lookup implementation in ASIC from C code. Routing table lookup is a key function of a router. It involves performing the longest prefix match (LPM). A router needs to perform a routing table lookup for each incoming packet. Highspeed routers generally implement routing table lookup in Software and ASIC (Application Specific Integrated Circuit). This dissertation describes a new routing table algorithm named CP-Trie that outperforms the state-of-the-art trie based routing table lookup algorithm in lookup speed while consuming slightly more memory. We evaluated our algorithms with real routing tables from RouteView project. Our experiments with real routing tables from core routers show that CPTrie achieves upto 1.43X lookup throughput on a general purpose CPU, but consumes 1.36-1.47X memory compared to the state-of-the-art solution. CP-Trie also outperforms the state-of-the-art solutions in ASIC. Implementing routing table lookup in ASIC is another challenge. The ASICs in high-speed routers are currently designed in a register transfer level (RTL) hardware description language (HDL) such as Verilog or VHDL. However, manually writing hardware logic is notoriously complicated and painful. This dissertation describes a high-level synthesis (HLS) tool named C2RTL that can generate Verilog RTL from C code. It takes a routing table lookup algorithm in C as an input and generates corresponding Verilog RTL code. We used C2RTL to generate the Verilog RTL implementation of CP-Trie. We then synthesized the generated RTL code with OpenROAD in a 1 GHz pipelined ASIC with a 45nm standard cell library. Our OpenROAD report shows that CP-Trie consumes 14% less power and 20.5% less area compared to the state-of-the-art solution in ASIC




FIND OTHER RELATED TOPICS


Related Project Materials

An Investigation of Local Government Accountability in Managing Education Sector Finances in Ningi Local Government Area, Bauchi State

Chapter One: Introduction

1.1 Background of the Study
Education is a fundamental human right and...

Read more
ADEQUACY AND EFFECTIVENESS OF FINANCIAL CONTROL IN THE PUBLIC SECTOR  

ABSTRACT

This research was aimed at finding out the adequacy and effectiveness of financial control in the public sector...

Read more
The effect of urbanization on the spread of infectious diseases in Katsina State

Background of the Study

Urbanization, defined as the increase in the population living in urban areas, has significant implications for p...

Read more
The Effectiveness of Print Media Representation of Ethnic Minorities in Jos North Local Government, Plateau State

Chapter One: Introduction

1.1 Background of the Study

Ethnic minorities often face social, political, and economic marginalizat...

Read more
An assessment of the role of proverbs in shaping semantic perceptions in Yoruba culture

Background of the Study
Proverbs have long served as the heartbeat of Yoruba communication, transmitting cultural wisdom,...

Read more
An investigation of ATM service disruption effects on customer loyalty in banking: a case study of AB Microfinance Bank

Background of the Study

Automated Teller Machines (ATMs) are vital to modern banking, offering customers convenient access to cash and ot...

Read more
CHALLENGES OF TELEVISION BROADCASTING IN A DEMOCRATIC DISPENSATION

BACKGROUND OF THE STUDY

The role of television as a mass medium in the democratization process is under...

Read more
An evaluation of working capital management practices in Nigerian retail companies: A case study of Shoprite Nigeria

Background of the Study
Effective working capital management is crucial for the sustainability and operational efficiency o...

Read more
EFFECTS OF POLLUTION ON WATER AND FISH PRODUCTION USING MACRO INVERTEBRATES AS BIO-INDICATORS

ABSTRACT

The study of water quality using macro invertebrates as bio indicators of pollution in the Ikp...

Read more
PERCEPTION STUDY ON THE INFLUENCE OF A.I IN THE ACADEMIC PERFORMANCE OF STUDENTS IN NASAWARA STATE UNIVERSITY

ABSTRACT

This study was carried out on the perception study on the influence of A.I in the academic per...

Read more
Share this page with your friends




whatsapp